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Abstract 

Let g be a positive integer. In we proved that the cardinaUty of the comple- 
ment of an integral arrangement, after the modulo q reduction, is a quasi-polynomial 
of q, which we call the characteristic quasi-polynomial. In this paper, we study gen- 
eral properties of the characteristic quasi-polynomial as well as discuss two impor- 
tant examples: the arrangements of reflecting hyperplanes arising from irreducible 
root systems and the mid-hyperplane arrangements. In the root system case, we 
present a beautiful formula for the generating function of the characteristic quasi- 
polynomial which has been essentially obtained by Ch. Athanasiadis [2j and by 
A. Blass and B. Sagan f3]. On the other hand, it is hard to find the generating 
function of the characteristic quasi-polynomial in the mid-hyperplane arrangement 
case. We determine them when the dimension is less than six. 

Key words: characteristic quasi-polynomial, elementary divisor, hyperplane arrange- 
ment, root system, mid-hyperplane arrangement. 

1 Introduction 

Let S be an arbitrary m x n integral matrix without zero columns. For each positive 
integer q G Z>o, denote = Z/gZ and Z^ = Zg \ {0}. Consider the set 

M,{S) := {z = {z,, ...,zJeZ^:zSE {Z^T}, 
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and its cardinality \Mq{S)\. In our recent paper [8], we showed that there exists a monic 
quasi-polynomial (periodic polynomial) XsIq) with integral coefficients of degree m such 
that 

Xsiq) = \MgiS)l qeZ^o- 

Note that the set Mq{S) is the complement of an arrangement of hyperplanes in the 
following sense: Let Si, S2, ■ ■ ■ , Sn be the columns of S. Each set 

H,^, := {z = {zi, ...,zj eZ^ ■.zSi = 0}, l<i<n, 

can be called a "hyperplane" in by a slight abuse of terminology. Then 

n 

M,{S) = Z^\[jH,,,. 

1=1 

For a sufficiently large prime number q, Xsio) is known [2j to be equal to the charac- 
teristic polynomial [21 Def. 2.52] of the real arrangement consisting of the following 
hyperplanes (ignoring possible repetitions): 

:= {z = (zi, . . . , z„) e M"^ z5, = 0}, 1 < z < n. 

It is thus natural to call the quasi-polynomial Xs{q) the characteristic quasi-polynomial 
of S* as in [8]. Let us define its generating function 

00 

^sit) ■.= Y,Xs{q)t'. 

q=l 

We understand that Mi{S) = for g = 1 and hence the summation is in effect for q > 2. 

In this paper, we study the characteristic quasi-polynomial Xsil) or equivalently its 
generating function $5(t). In Section 2, we discuss general properties of the characteristic 
quasi-polynomials and their generating functions. In the subsequent chapters, we deal 
with two kinds of specific arrangements defined over Z: the arrangements of reflecting 
hyperplanes arising from irreducible root systems (Section 3) and the mid-hyperplane 
arrangements (Section 4). Let R be an irreducible root system of rank m and n = \R\/2. 
We assume that an m x n integral matrix S = S{R) = [Sij] satisfies 

m 

R+ = SijOi : j = 1, . . . , n}, 

1=1 

where i?+ is a set of positive roots and B{R) = {ai, 0:2, . . . , am} is the set of simple 
roots associated with R^. In other words, S" is a coefficient matrix of -R+ with respect 
to the basis B{R). Define the characteristic quasi-polynomial XbIq) '■= Xsil) and the 
generating function $i?(t) := $s(^) for each irreducible root system R. Then Xr{q) and 
^nit) := ^sit) depend only upon R. In Section 3, we present a beautiful formula for 
the generating function $i?(t) for every irreducible root system R. This formula has 
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been essentially proved by Ch. Athanasiadis in [2] and A. Blass and B. Sagan in [3]. 
(See [6] also.) In Theorem 3.1, we will state the formula in our language and include 
a proof following [21 [3l [6] for completeness. In Section 4, we will give a formula for the 
generating function ^s{t) when S is equal to the coefficient matrix for the mid-hyperplane 
arrangement of dimension less than six. 

We are aided by the computer package PARI/GP [TO] . 

2 Results on the characteristic quasi-polynomial of 
an integral matrix 

Let Xs{t) be the characteristic quasi-polynomial of an m x n integral matrix S without 
zero columns. Fix a nonempty J C [n] := {1,2,..., n} and define an m x \J\ matrix Sj 
consisting of the columns of 5" corresponding to the set J. Let ej^i, . . . , ej^^(j) G Z>o be 
the elementary divisors of Sj numbered so that ej_i|ej^2| ■ ■ ■ where i{J) := lank Sj. 

Write e(J) := ej/(^j), and define the Icm period po{S) of S by 



Then it is known ([HI Theorem 2.4]) that the 1cm period po is a period of Xs{t)- 

It is further shown in [S] that the constituents of the quasi-polynomial Xs{t) are the 
same for all g's with the same value of gcdjpo, l}- Let be a positive integer which divides 
Po, and define a monic polynomial Pd{t) = Ps^it) with integral coefficients of degree m 



Po = Po{S) 



lcm{e(J) : JC [n], J ^ 0} 

lcm{e(J) : J C [n], 1 < |J| < min{m, n}}. 



by 



(1) 



xs{q) = Pd{q) 



for all q G d + PqI^^q. 




Then the following formula was essentially proved in our previous paper [8]. 



Theorem 2.1. For each d G Z>o with d\pQ, the polynomial Pd{t) is given by 



Pd{t)= 5^(-l)l-^le(J,rf)t™-^(^), 



JC[n] 



where for J = 0, we understand that £(0) 



and that e(0, d) = 1. 



Proof. Obtained from [8} (10)] and the inclusion-exclusion principle. 



□ 
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Theorem 2.2 ([8] Theorem 2.5). The polynomial 

P,(t) = ^_iyj\fn-e{j) 

is equal to the ordinary characteristic polynomial J3 Def. 2. 52] of the real arrangement 
consisting of the hyperplanes (ignoring possible repetitions) ifi^R, i/2,R, • • • , -f^n.R- 

Corollary 2.3. Suppose d, d' G Z>o both divide po, and assume the following condition 
holds true for some positive integer s: gcd{e{J),d} = gcd{e( J), d'} for all J C [n] with 
\J\ < s. Then 

deg{Pd{t)-Pd'it)} <m-s. 

In particular, we have deg{Pd{t) — Pi(t)} < m — s if gcd{e{J) , d} = 1 for all J C [n] with 
\J\ < s. 

Proof. We apply Theorems 12.11 and 12.21 It is enough to show e( J, d) = e( J, d') for 
J C [n] with i{J) < s. We can choose a subset J' C J such that £{J') = \J'\ = i{J) < s. 
Then gcd{e( J'), rf} = gcd{e{J'),d'}. Since e(J)|e(J') P Lemma 2.3], gcd{e{J),d} = 
gcd{e( J), d'}. This shows e( J, d) = Hf^l gcd{ejj, d} = Hf^l gcd{ejj, e( J), d} 
= U'=l Scd{ejj, e( J), d'} = gcd{ej,, d'} = e( J, d'). □ 

Corollary 2.4. Suppose that d G Z>o and d' G Z>o both divide po and that gcd{d, d'} = 1. 
In addition, we assume the following condition holds true for some positive integer s: 

(2) gcd{e(J),4 = l or gcd{e( J), rf'} = 1 

for all J C [n] with \J\ < s. Then 

deg{Pi(t) + Pdd'it) - Pdit) - Pd'it)} <m-s. 

Proof. Suppose J C [n] with i{J) < s. It is enough to show 

1 + e( J, dd') - e( J, d) - e( J, d') = 0. 

We can choose a subset J' C J such that i{J') = \J'\ = i{J) < s. Then either 
gcd{e{J'),d} = 1 or gcd{e( J'), rf'} = 1 by ([2]). Since e(J)|e(J'), 

gcd{e(J),4 = l or gcd{e( J), rf'} = 1. 

This shows that either e{J, d) = 1 or e{J,d') = l. We finally have 

= {1 - e( J, - e( J, d')} = l- e( J, d) - e( J, d') + e( J, rf)e( J, rf') 

= 1 - e( J, d) - e( J, d') + e( J, dd')- 

□ 
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Corollary 2.5. Suppose that d G Z>o and d' G Z>o both divide po one? that gcd{d, d'} = 1. 
If e{J) are prime powers or one for all J, we have Pdd'{t) = Pd{t) + Pd'{t) — Pi{t). 

Proof. Easily follows from Corollary 12. 4[ □ 

For the rest of this section we discuss general properties of the generating functions 
^s{t) of characteristic quasi-polynomials. Let u = exp(27ri/po) which is a primitive po's 
root of unity. By ([1]) 

po CO 

d=l s=0 

Note that $5'(co'^t) = ^'2=i^^'^^s,d{t)- Therefore from the orthogonality relations among 
powers of a;, i.e., by the Fourier inversion, ^s,d{t) for each d can be recovered from $5(t) 
by 

^ po 

This relation will be used in Example 13.51 below. 

Taking a common denominator, we can express ^^(t) as a rational function 

^^W=(r^^' degQ<(m + l)po. 

In the numerator Q{t) the powers t'^+^'o^, s = 0, 1, ... , correspond to Pd- Therefore as in 
([3]) for each d we can extract these powers as 



k=l 



Let 



Pd{q) = Xl^'i.'^^^ (^'^.'^ ^ 

fc=0 

Then 

oo m oo 

Qd{t) = (1 - ^ Pd(rf + pos)t<^+^°^ = (1 - t''«)-+i 5^ Cd,k + Pos) 

s=0 fc=0 s=0 

Define polynomials qd,k{t) by 

s=0 ^ ' 
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Then we obtain 

m 

(6) Qdit) = - tP^T-^'cdmAt)- 



k=0 

Now we present the following proposition, to which we give a proof because we were not 
able to find an appropriate reference in literature. 

Proposition 2.6. Define qd,k{t) by Let q'^l{l) be their j-th derivatives at t = 1. 
Then 

(7) ^ = g2(l) = ■ ■ ■ = (j = 0, . . . , fc). 

Proof. For notational simplify write qd(t) = qd,k(t) and let 

PO 

qiit) = Y,^"'<ld{t) (/ = l,...,po). 

d=l 

Then the inverse Fourier transform is 

PO 



1 

<id{t) = -y^uj-'%{t) {d=i,...,po). 

1=1 



The j-th derivative of this at t = 1 is 



1 

qf{l) = -Y.-^-H'\l). 
^0 1=1 

It follows that ^'^"'''(1) does not depend on d if and only if 

(8) gf^(i) = o (/ = i,...,po-i). 

By the use of Eulerian numbers W{k., h) (see Chapter III of [Ij) we can write 

(9) qi{t) = [ ^ W{k, h){Jtf-^'\ (1 + Jt + cj2't2 + . . . + u^P'^-^Hp^-^Y^\ 

\h=a J 

Note that = 1 + cu' + cj^' + ■ ■ ■ + cu'^'"'"-'^)' for 1 < / < po- Therefore differentiating 
^ with respect to t, we have qf \l) = for 1 < / < Po and for < j < fc. Thus 
^ijti^) — ^2,li^) = ■ ■ ■ = qp^i.{l). By summing up ([5]) we have 

PO oo 
d=l (j=l 
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Since the Eulerian numbers are positive integers, it is not hard to see that the right hand 
side is a polynomial of degree > k with positive integer coefficients. Thus Qdli^) is not 
zero for < j < k, 1 < d < Pq. □ 

Proposition 12.61 and ([6]) imply that 

Pd{t) = Pdit) ^ Cd,k = Cd',k for < A; < m ^ q'^J\i) = q'^J^I) for < j < m. 

Furthermore note that lower order derivatives of at t = 1 determine coefficients of 
higher degree terms in Pd{t). Therefore in terms of the generating function the relations 
in Corollaries 12.31 and 12.41 can be written as follows: 

deg{Pdit) - Pdit)} < m - s ^ Q^j\l) = qII,\i) (j = 0, 1, . . . , s), 

deg{Pi(t) + P^'it) - Pd{t) -P^,{t)}<m-s 

^ + - - = (j = 0, 1, . . . , 

3 Arrangements of root systems 

Let V be an m-dimensional Euclidean space and E be the affine space underlying V . Let 
R be an irreducible root system in V of rank m and n = \R\/2. Suppose that is a 
set of positive roots and B = {ai, . . . , am} is the set of simple roots associated with 
Denote the coefficient matrix (with an arbitrary order of columns) of the positive roots 
i?+ with respect to B by S = [Sij], which is an m x n matrix: 

m 

R+ = Sijai : j = 1, . . . , n}. 

1=1 

In this section we give an explicit formula for the generating function $_R(t) := ^s{t)- The 
formula was essentially proved by Ch. Athanasiadis [2] and by A. Blass and B. Sagan [3]. 
(See [6] also.) Let 

m 

a = '^Uitti 

i=l 

be the highest root. Then it is well-known that h := 1 + Yl^i equal to the Coxeter 
number; see Ch. VI, §1, 11. Prop. 31]. 

Theorem 3.1. 

^^^^^ _ (ni---n„)(m!)t'^ 
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Before proving this formula after [21 [3l |6], we introduce basic concepts. Let Pi, . . . , Pm 
be the basis for V which is dual to the basis B: Pj) = 5ij. Define a free abelian group 

P(i?^) = Z/3i + Z/52 + ■ ■ ■ + IPm 

of rank m. Let 

Hi^k = {x : = k] 

for 1 < i < n and A; G Z. Then Aa = {Hi ^ : 1 < i < n, /c G Z} is an arrangement of 
(infinitely many) affine hyperplanes in E. The reflection with respect to Hi^k is denoted 
by Si^k- 

Si,fc(a;) = X - 2— —OLi {x e E). 

The afRne Weyl group Wa is the group generated by {si^k '■ 1 < i < n, k E Z}. Each 
connected component of E \ [JAa is called an alcove. The closure of an alcove is a 
fundamental domain of the group Wa acting on E [4, Ch. VI, §2, 1]. Consider a special 
alcove 

C = {x e E : < {x,a) < 1 {a e R+)} 

= {x G -E : < (x, ai) < 1 (i = 1, . . . , m), (x, a) < 1} 

m m 

= Cipi : < Ci {i = 1,. . . ,m), ^ < 1} 

i=l i=l 

which is an open simplex with vertices and the Pi/fii {1 < i < m). 

Proof of Theorem 3.1. ([2l |3l [6]) Let A be the parallelepiped defined by 

m 

A = Cipi:0<Ci<l (z = 1, . . . , m)}. 

i=l 

Then A is, by definition, a union of alcoves. The number of alcoves in A is equal to 

= (ni---n™)(m!); 

vol(C) 

see m Ch. VI, §2, 4. (5)]. Compute 

XR{t) = \M,{S)\ = |{z = (^1, . . . , G Z^ : G (Z^^)"}| 

= \{^eAn-PiR''):^^[jAa}\ 

q ^ 

= |(Anip(i?^))\UA| 

q ^ 
= (ni---nJ(m!)|Cn-P(i?^)|. 

q 
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On the other hand, 

1 19—1 
\C n -P(/?^)| = : q e {-,-,... , } = 1, . . . , m), V cm < 1}| 

m m 

= \{^Cil3i : Q e Z>o (z = 1, . . . ,m), ^CiUi < q}\. 



i=l i=l 



This function is known as the Ehrhart quasi-polynomial of the open simplex bounded by 
the coordinate hyperplanes and the hyperplane CjXj = g; see [HI page 235ff]. Thus 

oo ^ 

^R{t) = (m ■ ■ ■n„)(m!) V |C n -P(i?^)|t'' 



(l-t)n(l-t"0 (1-^)11(1-^"^) 
i=i 1=1 

This completes the proof. □ 



Corollary 3.2. The minimum period of the characteristic quasi-polynomial for an irre- 
ducible root system is equal to lcm(ni, . . . 

Proof. The assertion holds true because by Proposition 4.4.1 of [11] the minimum period of 
the Ehrhart quasi-polynomial of the open simplex bounded by the coordinate hyperplanes 
and the hyperplane X^ilLi ^i^i = is equal to lcm(ni, . . . , nm)- □ 

The minimum periods for all irreducible root systems are shown in the following table: 



root system 


ni,n2, ...,nm 


h = l + ni+n2-\ l-Tim 


minimum period 




1,1,..., 1,1 


m + 1 


1 


Bm 


1,2,2,. ..,2 


2m 


2 


Cm 


2,2,. ..,2,1 


2m 


2 


Dm 


1,2,2,. ..,2, 1,1 


2m -2 


2 


Eq 


1,2,2,3,2,1 


12 


6 


Er 


2,2,3,4,3,2,1 


18 


12 


Es 


2,3,4,6,5,4,3,2 


30 


60 




2,3,4,2 


12 


12 


G2 


2,3 


6 


6 



Remark 3.3. With PARI/GP we checked that for every irreducible root system the min- 
imum period coincides with the Icm period Po{S). 

Corollary 3.4. Let q be a positive integer. For an irreducible root system R with its 
Coxeter number h, Xniq) > and only if q > h. 
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Proof. The lowest non-zero term of $_R,(t) is equal to {rii ■ ■ ■ nm){Tn\)t'^ . □ 

Example 3.5. (-Bm, Cm-, D^) By Theorem \3.1\ and the table above, we have the generating 
functions of type B^,Cm, D^: 

$R t) = t) = $n t) = 

Thus the characteristic quasi-polynomials of is the same as the characteristic quasi- 
polynomials of Cm- Since the minimum periods of these three root systems are all equal 
to two, there exist four polynomials Pi{q), P2{q),Qi{q),Q2{q) satisfying 



1=0 i=l 

oo oo 



^2i 

j=0 i=l 



Compute 



(l-t)2(l-t2)m-l (l + t)2(l_^2)m-l 

_ 2'"(m!)t2™(l +t2) 

(1 - t2)m+l 

and 

°° r,m-3(^\\-l-2m-2 nm-3 ( \\j.2m-2 

2™(m!)t2™+i(l + t2) - 

This implies 

P2{q)=Qi{q-l). 

Since Qi{q) is equal to the ordinary characteristic polynomial of Dm by Theorem \2.B, we 
obtain 

P2{q) = gi(g - 1) = (g - 2)(g - 4) . . . (g - 2m + 2)(g - m). 

Actually we may derive the following characteristic quasi-polynomials from the generating 
functions and $2(^) 



(g — l)(g — 3) ■ ■ ■ (g — 2m + 1) if q is odd, 

(g — 2) (g — 4) ■ ■ ■ (g — 2m + 2) (g — m) if q is even, 

(g — l)(g — 3) • ■ ■ (g — 2m + 3)(g — m + 1) if q is odd, 

(g — 2)(g — 4) ■ ■ ■ (g — 2m + 4) |g2 — 2(m — l)g + if g ig even. 
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Remark 3.6. We may also prove XBmi'^Q) = Xd„, (2g — 1) by constructing a one-to-one 
correspondence between M2q{S{Bm)) and M2q-i{S{Dm)) ■ 

Example 3.7. Let R be a root system of type Eq. We use PLATE V in ^ to get the 

6 X 36 matrix S = S{Eq): 



S{E,) = 





■ 1 

















1 














1 














1 


1 
















1 

















1 














1 


1 








1 





1 


1 













1 











1 





1 








1 


1 





1 





1 


1 


1 





1 













1 











1 


1 


1 





1 


1 


1 


1 


1 


1 


1 


1 


1 


1 
















1 














1 


1 








1 


1 


1 





1 


1 


1 


1 




_ 














1 














1 














1 











1 


1 


1 


1 








1 


1 





1 


1 





1 


1 


1 


1 


1 " 
















1 





1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 
















1 


1 


1 


1 


1 


1 


1 


2 


1 


1 


2 


1 


2 


2 


2 
















1 


1 


1 


2 


2 


1 


2 


2 


2 


2 


2 


2 


2 


3 


3 
















1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


1 


2 


2 


2 


2 



















1 


1 








1 


1 





1 


1 


1 


1 


1 


1 


1 

















Thus (rii, 71,2, ris, n4, 71-5, rig) = (1,2,2,3,2,1) and h = 12. By Theorem \3.1\ we have the 
generating function of type Eq: 

$77 t) = 

(l-t)3(l-t2)3(l_^3)- 

By expanding this formal power series we have the characteristic quasi-polynomial of Eq: 
' - 36g5 + 510g^ - 3600g3 + 13089g2 - 22284g + 12320 
= (g - l)(g - 4)(g - 5)(g - 7)(g - 8)(g - 11), 
gcd{6,g} = 1, 

q^ - 36g5 + 510g^ - 3600g3 + 13224g2 - 23904g + 16640 
= {q-2){q- 4)(g - 8)(g - 10)(g2 - I2q + 26), 
I gcd{Q, q} = 2, 

^■^6 WJ S ^6 _ 3g^5 ^ 5^0g^ - 3600g3 + 13089^^ - 22284g + 12960 
= (g - 3)(g - 9)(g^ - 24g3 + I95g2 _ 612g + 480), 
gcd{6,g} = 3, 

q^ - 36g5 + 510g^ - 3600^^ + 13224g2 - 23904g + 17280 
= {q- 6)2 (g4 - 24g3 + I86g2 - 504g + 480), 
gcd{6,g} = 6. 

We have computed {e(J) : \J\ < 1} = {e(J) : |J| < 2} = {e(J) : |J| < 3} = {1}, 
{e(J) : |J| < 4} = {e(J) : \J\ < 5} = {1,2}, {e(J) : |J| < 4} = {1,2,3} and the 
constituents of the quasi-polynomial are consistent with Corollaries \2.3\ and \2.4\ 

Remark. R. Suter |12j gave essentially the same calculation for every irreducible root 
system. 
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4 Mid-hyperplane arrangement 

The mid-hyperplane arrangement was defined in [7] to find the number of "ranking pat- 
terns" generated by the unidimensional unfolding model in mathematical psychology ([5J). 
This arrangement is defined as follows. 

Let m > 4 be an integer. We define two kinds of hyperplanes as follows: 

Hij := {(«!, . . . , am) eW^:ai = aj}, I < i < j < m, 
Hijki := {{ai, . . . ,am) eR'^ : ai + aj = ak + ai}, {i,j,k,l)eh, 

where I4 := {{i,j,k,l) : 1 < i < j < m, i<k<l<m, j is different from k and /}. 
Then the mid-hyperplane arrangement A^m is defined as 

Mm ■■= {Hij {l<i < j < m), Hijki k, I) e h)}. 

Now, let T{J^m) '■ m X n he the coefficient matrix of Aim, where n = \A4m\ = 
(-)+3(7). 

4.1 Characteristic quasi-polynomial and generating function of 

Mi 

When m = 4, we have {e(J) : \J\ < 1} = {1}, {e(J) : \J\ < 2} = {e(J) : \J\ < 3} = 
{e(J) : \ J\ < 4} = {1,2}, and thus po = 2. The characteristic quasi-polynomial is 



Xt(mM 



- 9g=^ + 23g2 _ i5g = g(g _ 1) (g _ 3) (g _ 5) if g ig odd, 

- 9g^ + 26g^ - 24g = q{q - 2){q - 3)(g - 4) if g is even. 



From this characteristic quasi-polynomial, we obtain 

48t6 (t^ + 5t2 + 7^ + 3) 43^6 ^ 3) 



1-^2)5 (l_t)5(l+i)3- 



4.2 Characteristic quasi-polynomial and generating function of 

Ms 

When m = 5, we have {e(J) : |J| < 1} = {1}, {e(J) : \ J\ < 2} = {1,2}, {e(J) : \ J\ < 
3} = {1,2,3}, {e(J) : |J| < 4} = {e(J) : \ J\ < 5} = {1,2,3,4,5,6}, and thus po = 60. 
With the help of the relations 



for (rf, d') = (2, 5), (3, 5), (4, 5), (5, 6), (5, 12), 

-120t for (rf, d') = (2, 3), (2, 15), (3, 4), (3, 10), (3, 20), (4, 15) 



(see Corollary 12. 4p . we obtained the constituents of Xt{M5){i) as 
P^(g) = g5 _ 25g4 ^ 215g^ - 695g2 + 504g 
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q{q - 


-l)(g-7)(g- 


8)(g-9), 


PJn\ 




q 


25?^ + 230?^ - 


920?^ + 11045 






q{q - 


-2)(g^-23?2 + 184^-552), 






q 


25g^ + 215g^ - 


735g^ + 864g 






q{q - 


-3)(g-9)(5^- 


- 13? + 32), 


P.(n\ 




q 


25?^ + 230?^ - 


920?^ + 1344g 






q{q ' 


-4)(?-6)(g- 


7)(?-8), 


P (n^ 

^5[q) 




q 


2hq^ + 2lhq^ - 


695^2 + 600? 






q{q - 


-5)(?^-20?^ + 115g-120), 


P^(n) 

^6\q) 




q 


25?^ + 230?^ - 


960?^ + 1584g 






q{q ' 


-6)(g^- 19?^ + 116^-264), 


P.^(n\ 




q 


25?^ + 230?^ - 


920g^ + 1200g 






q{q ' 


- lQ){q^-lbq^ 


+ 80g~ 120), 


P.„(n^ 

-t^i2{q) 




q 


25g^ + 230g^ - 


960g2 + 1824? 






q{q^ 


- 25g^ + 230g2 


-960g + 1824), 


P (n\ 

^15 [q) 




q ^ 


25g^ + 215g^ - 


735^2 + 960g 






q{q 


- 25g^ + 215g^ 


- 735^ + 960), 


^2o[q) 




q - 


25g^ + 230g^ - 


920g^ + 1440g 








- 25g^ + 230g^ 


- 920g+ 1440), 


Psoiq) 




q'- 


25g^ + 230g^ - 


960g^ + 1680g 








- 25g3 + 230g2 


-960g + 1680), 


Peoiq) 




q'- 


25g^ + 230g3 - 


960g2 + 1920g 






q{q^ 


- 2bq^ + 230g2 


-960g + 1920). 



The generationg function is 

^T{M^) it) = 240t^^ (6t2° + 40t^^ + 1 12t^^ + 282t^^ + 51 li^^ 

+917i^^ + 130U^^ + 1818t^=^ + 2163t^^ + 2493i^^ 
+2479^^° + 2A62t^ + 2078i^ + 1734t^ + 1263^^ 
+903i^ + 523i^ + 308i^ + 137i^ + 59t + 11) 

/{(I - tf{i + t)\i - 1 + t^ii + 1 + ef 



Remark 4.1. For Me, we have {e{J) : |J| < 1} = {1}, {e(J) : |J| < 2} = {1,2}, {e(J) : 
|J| < 3} = {1,2,3}, {e(J) : |J| < 4} = {1,2,3,4,5,6}, {e(J) : |J| < 5} = {e(J) : |J| < 
6} = {1,2,3,4,5,6,7,8,9, 10, 11}, and thus po = 27720. It was computationally infeasible 
for us to obtain XT{M6){q)j we cannot tell whether this Pq is the minimum period or 
not. 
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